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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Original) A method of queuing variable size data packets in a 
communication system, the method comprising: 

generating from a said data packet a record portion of predetemiined fixed size and 
containing information about the packet, the data in the packet being in a data portion; 

storing data portions in independent memory locations in a first memory with each 
data portion having no connection with any other, 

storing record portions in one or more managed queues in a second memory 

having fixed size memory locations equal in size to the size of the record portions; 
wherein: 

the first memory is larger and has a lower address bandwidth than the second 
memory; and 

the memory locations in the first memory are ananged in blocks having a plurality 
of different sizes and the memory locations are allocated to the data portions according to 
flie size of tiie data portions. 

2. (Original) A mettiod as claimed in claihi 1 , wherein there are two sizes of 
memory location in tiie first memory arranged in two said blocks, one of a size to receive 
relatively small data portions and the other of a size to receive relatively large data 
portions, and wherein data portions tiiat are too large to be stored in a single memory 
block are stored as linked lists in a plurality of blocks witii pointers pointing to the next block 
but witiiout any pointers pointing from one data portion to tiie next data portion of tiie 
packet. 
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3. (Currently Amended) A method as claimed in claim 1 , or c l aim 2, w herein 
the sizes of the memory locations in the blocks are matched to the most commonly 
occurring sizes of data packets in the communication system. 

4. (Currently Amended) A method as claimed in any on e of oia i mc 1 to 3 claim 
1, further comprising allocating the memory locations in said first memory firom a pool of 
available addresses provided to it in batches from a central pool of available addresses. 

5. (Original) A method as claimed in claim 4, wherein the memory blocks are 
segregated into a plurality of memory channels, the method further comprising allocating 
addresses to data portions sequentially across channels whereby to spread the storage of 
data portions across the channels. 

6. (Original) A method as claimed in claim 4, further comprising reading the 
data portions from the first memory in pipelined manner by a data retrieval unit adapted to 
instruct a memory block to read out a data portion without having to wait for the previous 
read to be completed, and releasing the address location from the firet memory. 

7. (Cun^ently Amended) A method as claimed in any of tho pr e c e ding c l a i ms 
claim 1 further comprising, under circumstances where there is insufficient memory for a 
received packet, enqueueing the record portion as though the corresponding data portion 
was stored in the first memory, subsequently reading out the record portion corresponding 
to the said data packet, setting a flag to indicate that the data portion of the said packet is 
to be discarded, discarding the said data portion, and releasing the memory location 
notionally allocated to the discarded data portion. 

8. (Original) A method as claimed in claim 6, further comprising reading the 
address locations from a bitmap of addresses and, when a memory location is released 
after the data stored therein has been read out, the address of the released memory 
location is sent directly to the pool. 
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9. (Original) A memory hub for queueing received data packets, comprising: 
an arrivals block, adapted to generate from a said data packet a record portion of 

predetermined fixed size and containing information about the packet, the data in the 
packet being in a data portion; 

a first memory for storing data portions in independent memory locations, with, each 
data portion having no connection with any other; 

a second memory for storing record portions in one or more managed queues, 
the memory having fixed size memory locations equal in size to the size of the record 
portions; 

wherein: 

the first memory is larger and has a lower address bandwidth than the second 
memory; and 

the memory locations in the first memory are arranged in blocks having a plurality 
of different sizes and the memory locations are allocated to tiie data portions according to 
the size of tiie data portions. 

10. (Original) A memory hub as claimed in claim 9, wherein tiiere are two sizes 
of memory location in ttie first memory anranged in Iwo said blocks, one of a size to receive 
relatively small data portions and tiie otiier of a size to receive relatively large data 
portions, and wherein data portions that are too large to be stored in a single memory 
block are stored as linked lists in a plurality of blocks witii pointers pointing to the next block 
but wittiout any pointers pointing firom one data portion to tiie next data portion of tiie 
packet. 

1 1 . (Currently Amended) A memory hub as claimed in claim 9 or cla i m 10 , 
wherein the sizes of tiie memory locations in the blocks are matched to tiie most 
commonly occurring sizes of data packets in tiie communication system. 

1 2. (Currentiy Amended) A memory hub as claimed in any ono of c l aims 9 to 
44 -claim 9 , wherein tiie memory locations in said first memory are allocated ft-om a pool of 
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available addresses provided to it in batches from a central pool of available addresses. 

1 3. (Original) A memory hub as claimed in claim 1 2, wherein the memory 
blocks are segregated into a plurality of memory channels, and addresses are allocated to 
data portions sequentially across channels whereby to spread the storage of data portions 
across the channels. 

14. (Original) A memory hub as claimed in claim 12, further comprising a data 
retrieval unit adapted to read out the data portions from the first memory in pipelined 
manner and to instruct a memory block to read out a data portion witiiout having to wait for 
the previous read to be completed, and releasing tiie address location from the first 
memory. 

1 5. (Currently Amended) A memory hub as claimed in any of c l a i ms 0 to 1 4 
daim 9 . further comprising flag setting means such that, under circumstances where ttiere 
is insufficient memory for a received packet, ttie record portion is enqueued as tiiough tiie 
corresponding data portion was stored in tiie first memory, tiie record portion 
corresponding to tiie said data packet is subsequentiy read out, and tiie flag setting means 
sets a flag to cause the data portion of tiie said packet to be discarded and tiie memory 
location notionally allocated to tiie discarded data portion released. 

16. (Original) A memory hub as claimed in daim 14, furtiier comprising a 
bitinap of address locations and means operable such tiiat when a memory location is 
released after tiie data stored tiierein has been read out, tiie address of tiie released 
memory location is sent directiy to tiie pool. 



